#pragma once

#include<iostream>
#include<vector>
#include<string>
#include"util.hpp"
#include"log.hpp"
#include<mutex>
#include<unordered_map>

// 用来表示文档标题和文档内容不一样的权重
#define X 10
#define Y 1

namespace ns_index
{
    // 文档的基本信息
    struct DocInfo
    {
        std::string title;    // 文档的标题
        std::string content; // 文档的内容
        std::string url;    // 文档的url
        uint64_t doc_id;   // 文档的id
    };
    
    // 倒排需要的元素
    struct InvertedElem
    {
        std::string word;
        uint64_t doc_id;
        int weight;     // 用来体现词和文档的相关性的
    };

    // 倒排拉链
    typedef std::vector<InvertedElem> InvertedList_t;

    class Index
    {
    private:
        Index() {}  // 构造函数可不能delete, 获取单例的时候要创建
        Index(const Index&) = delete;
        Index& operator=(const Index&) = delete;

        static Index* singleton;
        static std::mutex mut;
    public:
        static Index* GetSingleton()
        {
            if(nullptr == singleton)
            {
                mut.lock();
                if(nullptr == singleton)
                {
                    singleton = new Index();
                }
                mut.unlock();
            }
            return singleton;
        }
        ~Index() {}

        // 根据关键字string找到倒排拉链
        InvertedList_t* GetInvertedList(const std::string& key)
        {
            auto iter = inverted_index.find(key);
            if(iter == inverted_index.end())
            {
                LOG(Warning, key+" has no InvertedList!");
                return nullptr;
            }

            return &(iter->second);
        }

        // 根据文档id找到文档内容
        DocInfo* GetForwardList(const uint64_t doc_id)
        {
            if(doc_id >= forward_index.size())
            {
                LOG(Fatal, doc_id+"out range, error!");
                return nullptr;
            }

            return &(forward_index[doc_id]);
        }

        // 根据去标签, 格式化的文档(/data/clean.html/clean.txt), 进行正排索引和倒排索引
        bool BuildIndex(const std::string& input)  // input -- parse处理完毕的文档
        {
            std::ifstream in(input, std::ios::in | std::ios::binary);
            if(!in.is_open())
            {
                LOG(Fatal, "open file error, file : "+input );
                return false;
            }

            std::string line;
            int cnt = 0;
            while(std::getline(in, line))
            {
                DocInfo* doc = BuildForwardIndex(line);
                if(nullptr == doc)
                {
                    LOG(Warning, "BuildForwardIndex error!");
                    continue;
                }

                BuildInvertedIndex(*doc);

                if((++cnt) % 100 == 0)
                {
                    LOG(Info, "当前已构建的文档索引数: "+std::to_string(cnt));
                }
            }

            return true;
        }

    private:
        DocInfo* BuildForwardIndex(const std::string& line)
        {
            // 1. 解析line, 其实就是字符串切分
            // line --> 3个string: title content url
            std::vector<std::string> results;
            const std::string sep = "\3";  // 行内分隔符
            ns_util::StringUtil::Split(line, &results, sep);
            // 切分字符串异常
            if(results.size() != 3)
            {
                return nullptr;
            }

            // 2. 字符串填充到DocInfo
            DocInfo doc;
            doc.title = results[0];
            doc.content = results[1];
            doc.url = results[2];
            doc.doc_id = forward_index.size();

            // 3. 插入到正排索引的vector
            forward_index.push_back(std::move(doc));
            return &forward_index.back();
        }

        bool BuildInvertedIndex(const DocInfo& doc)
        {
            // 1. 词频统计
            struct word_cnt
            {
                int title_cnt;
                int content_cnt;

                word_cnt()
                    :title_cnt(0)
                    ,content_cnt(0)
                {}
            };

            std::unordered_map<std::string, word_cnt> word_map;  // 用来统计词频的

            // 对文档标题分词
            std::vector<std::string> title_words;
            ns_util::JiebaUtil::CutString(doc.title, &title_words);

            // 对文档标题进行词频统计
            for(std:: string str : title_words)
            {
                // 忽略大小写
                boost::to_lower(str);
                word_map[str].title_cnt++;
            }

            // 对文档内容分词
            std::vector<std::string> content_words;
            ns_util::JiebaUtil::CutString(doc.content, &content_words);

            // 对文档内容进行词频统计
            for(std:: string str : content_words)
            {
                // 忽略大小写
                boost::to_lower(str);
                word_map[str].content_cnt++;
            }

            // 2. 插入到倒排索引中
            for(auto& word_pair : word_map)
            {
                InvertedElem tem;
                tem.doc_id = doc.doc_id;
                tem.word = word_pair.first;
                tem.weight = word_pair.second.title_cnt * X + word_pair.second.content_cnt * Y;

                // 注意: 这个引用很妙
                InvertedList_t& inverted_list = inverted_index[word_pair.first];
                inverted_list.push_back(std::move(tem));
            }
            
            return true;
        }

    private:
        //正排索引: 文档id->文档内容
        std::vector<DocInfo> forward_index;
        // 倒排索引: 关键词->文档id
        std::unordered_map<std::string, InvertedList_t> inverted_index;
    };

    // 初始化静态成员变量
    Index* Index::singleton = nullptr;
    std::mutex Index::mut;
}
